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ABSTRACT 

A module designed to teach ninth grade students how 
to write simple machine language programs is offered in this 
newsletter of the University of Pittsburgh’s Project Solo. The first 
few pages of the newsletter present a rationale for having ninth 
grade students learn programming, and some programs which were 
written by such students are presented. The relationship between 
machine language and a high-level language such as BASIC is then 
discussed. A general overview of the principle components of a 
digital computer and their relationships is presented, together with 
a discussion of the basic operation and use of a computer. These 
principles are then applied to a program, MICROCOMPUTER, which 
simulates a small computer. Instruction and data words are discussed, 
various instructions of the accumulator are described, and the 
functions of the control unit are provided. A sample program 
including flow chart and procedures for signing onto and using 
MICROCOMPUTER are also included. (SH) 
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[nside Computers 

One of the theoretical objections to using computers in education is that students might 
become "computer bums", i. e, they could conceivably get all caught up with computer sci- 
ence to the detriment of their other studies. This argument has some validity, although it 
sounds vaguely reminiscent of John Holt's story about the teacher who told the students to 
stop playing with the turtle because it was time to start studying biology. 

The basic approach of Project Solo has been to emphasize the use of computers as 
tools which support both teacher and student in their learning activity. It has been our ex- 
perience, however, that the truly inquisitive mind always wants to know about the tool as 
well as its use. When the tool is something as complex as a computer, the answers to such 
questions cannot be given in a few words. To help fill this gap, the Pittsburgh Public School 
system is working with Project Solo in the development of a 9th grade Computer Science 
course. In addition to supplying answers’to the questions students ask about this new tech- 
nology, we feel that such a course will eventually contribute to our original objective by 
bringing these youngsters up to a level of sophistication in the use of the computer as a tool 
that m.atches the sophistication of modern high school curricula. (Those who doubt this 
necessity should look at any good 12th grade mathematics or science text published recent- 
ly. ) We also feel that our 9th grade course can open up new career possibilities, as well as 
contribute to the motivation of students in tackling all of their learning opportunities. 



MICRO COMPUTE R 

One of the units prepared for this new course is enclosed (Module #0100). The pro- 
gram, which simulates a very small computer that can only be programmed in machine lan- 
guage, should run with about any version of BASIC currently available. Oh yes. . .the simula- 
tion program was written by 9th grader Rob Drelles for us last summer. It took him all of 
one afternoon (we kid you not). Higher level versions (which permit such fancy features as 
"core" dumps) took him a little longer. 



MAXI COMPUTER 

But should high school students learn to program in such things as real assembly lan- 
guage? It all depends. Herewith is an example of a project that was put together from pro- 
blem definition to final implementation by Howard Seltman, grade 12. (Howard has had one 
previous year of programming experience achieved through his use of computers in chemistry 
in a Project Solo school. ) 

The problem Howard attacked was to provide a measure of what the educational psy- 
chologists call "latency" in student response to CAI queries. This means that he had to ar- 
range for the computer to calculate the time it took for a student to answer a query, supply- 
ing that time to the student or to a teacher file. It was also to be possible to use the time 
elapsed as a signal to interrupt the student response phase of the CAI cycle and take over 
control. Anyone who knows something about time- sharing will appreciate the complexity of 
this problem. A simple example of how Howard's program works is on the following page. 
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>LHAD /CARGLYN/ 

>r<uw 

SUBPROGRAMS REQUIRED 
FILEt/TTIM/ 



answer in 5 SECONDS. 

\\HAT IS THE SORT OF 1007 10 

YOU ANSWERED CORRECTLY IN 2 SECS. 

VHAT IS THE SORT OF 6^1? 8 

YOU ANSWERED CORRECTLY IN SECS. 

\^HAT IS THE SORT OF 8179 

Y3U ANSVJERED CORRECTLY IN 2 SECS. 

VHAT IS THE SORT OF 2575 

YOU ANSWERED CORRECTLY IN 2 SECS. 

VJHAT IS THE SORT OF 1217 

TOO SLGW^ IT TOOK YOU MORE THAN 5 SECS 

WHAT IS THE SORT OF 97 3 

YOU ANSWERED CORRECTLY IN A SECS. 

WHAT IS THE SORT OF ^7 2 

YOU ANSVJERED CORRECTLY IN 3 SECSo 

VHAT IS THE SORT OF 17 1 

Y3U ANSWERED CORRECTLY IN 1 SECS. 

WHAT IS THE SORT OF ^97 

TOO SLOW^ IT TOOK YOU MORE THAN 5 SECS 

VHAT IS THE SORT OF 16? /-I 

YilU ANSWERED CORRECTLY IN 2 SECS. 

FND OF DATA LINE ^0 




Listing of the NBS Program /CAROLYN/ 

10 INTEGER A^B^ C^ I 

20 PR. "ANSWER IN 5 SECONDS." 

^0 READ I 



The subprogram requested is the special as- 
sembly language program called TTIM which 
Howard wrote. Users on other numbers 
should request: 

159WR /TTIM/ 

The subprogram capability illustrated here 
is one of the ways in which NEWBASIC can 
be extended for special users. 




Al (\ = 5,B = 0,C=0 

50 PR. "VJHAT IS THE SORT 0F":I:"?": 

60 CALL TTIM(A^D^C) 

70 IF A = -l END 

80 IF A = 0 PR. "TOO SLOW^ IT TOOK YOU MORE THAN 5 SECS. "GOTO ^0 
90 IF C=SQRT(I) PR. "YOU ANSWERED CORRECTLY IN":B3" SECS. "GOTO ^0 
100 PR. "YOU ANSWERED INCORRECTLY IN ":B:"SECS." 
no PR. "THE ANSWER I 3" : SORT ( I ) : " . " 

120 GOTO ^0 

200 DATA 100^ 6A#8W25^ 121#9#4# 1#49# 16 



The subroutine /TTIM/ used here was written in XAP. XAP is a combination of XTRAN 
(extended FOE.TRAN) and the SDS 940 assembler, TAP. One of the advantages of using a full- 
blown system like Corn-Share is the availability of other processors which can do more subtle 
things than BASIC or NEWBASIC. The beauty of NEWBASIC is that it can call on an ''infinite" 
supply of auxiliary routines of this sort; 

What's a Teacher to Do ? 

One last comment. The teacher who has gotten this far may have thrown up his or her 
hands in despair, Hov; can computers possibly be used by hard working teachers who don't 
begin to have the time to keep up with something like the above? It strikes us that this is not 
a problem at all, but a rare opportunity to improve the educational process. The president 
of a big industrial firm does not worry about not knowing how to apply differential equations 
to engineering problems. Quite the contrary. He understands the importance of his role as 
a ma^iager, and the value of his setting goals to guide a multitude of talents. And so it should 
be for the teacher. The tendency for computer technology to bring out this managerial role 
in educators can be a very big plus. We see more and more teachers exploiting this oppor- 
,9^nity, with some very fine teacher-student relationships developing as a result. 



SUBROUTINE TTIMC 
INTEGER ICRO) 

GW escape: 100 

DN BELL: 100 
E3R K=W20: ICK) 
ENTER XAP 
I3RS i 1 

LDA =200007770 
BRS 55 
BPS lA 
DRS A 2 
STA I TIME 
STA JTIMEI 
LDA* I SEC 
rciL =60 
RSH 1 
COPY BA 
ADM I TIME 
COPY X 
COPY A 
STA INDEX 
STA INUM 
STA I COUNT 
STA I TEMP 
^L2 DRS 13 
• L9 
A2 

ITIME 
BRU .L6 
DRU .L2 
• L9 TCI I TEMP 
SKU =1A7B 
BI^U .LI A 
SKU =1A1B 
BRU .L5 
SKU =167B 
BRU .L26 
SKU =161D 
BRU .L26 
SKU =155B 
DRU .L3 
MIN INDEX 
LDX INDEX 
STA I ^2 
BRU .L2 
•L5 LDX INDEX 
00 PY A 



ISEC> ITIM#IHESULT) 



= 0 



ENTER XAP 
COPY A 



BRS 

SKL 



STA 

LDA 

ADM 

DR.U 



1^2 
= - 1 
INDEX 
• L2 



.L26 COPY A 
ENTER XTRAN 
FOR K=W INDEX: 



STA 
BRU 
• L3 
STA 



INDEX 

.L2 

DRS A2 
JTIME2 



.L27 MIN ICOUNT 

LDX ICOUNT 

LDA I > 2 

SKG =17B 

BRU .L19 

SKL =32B 

BRU .LI 9 

LDA INUM 

MUL =12B 

RSH 1 

COPY BA 

EXPLANATION OF THE 
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ADD W2 
SUB =20B 
STA INUM 
BRU .L27 
•LI A LDA =-l 
BRU *L18 
•LI 9 LDA INUM 
STA* I RESULT 
LDA JTIME2 
SUB JTIMEI 
STA JTIME 
ENTER XTRAN 
JT I ME= JTIME/ 60 
ENTER XAP 
LDA JTIME 
STA* ITIM 
LDA =1 

SUBROUTINE /TTIM/ (by 



BRU .L18 
• L6 LDA* I SEC 
STA* ITIM 
03 PY A 

•L18 STA* ISEC 
LDA =155B 
SKE I TEMP 
TCO =155B 
ejTER XTRAN 
100 C*E 
ENTER XAP 
LDA =A0000600B 
BRS 55 
ENTER XTRAN 
RETURN 
END 

Howard Seltman) 



The first part of this program, to read elapsed time of an input state- 
ment, is relatively simple. The system clock is read via a system 
programmed operator. When the carriage return is recognized, the 
system clock is again read. The difference between the two times is 
divided by 60 (because the system clock is incremented every 1/60 of 
a second) and the elapsed time in seconds is arrived at. To make an 
interrupt possible after a specified number of seconds is more difficult. 
First, every character must be made a break character, again by a 
S'i'SPOP. The reason for this is that after a terminal character input 
statement (TCI) the computer waits for input until it recognizes a break 
character. The value of the system clock when the specified number of 
seconds is elapsed is then calculated. Next a loop is initiated which 
checks for a character in the input buffer and then checks if the time is 
up. If time is up, a 0 is stored in the first argument and the subroutine 
returns to the calling program. If a character is seen in the input buf- 
fer, a single character is read with a TCI. This can be done because 
all characters are break characters. TCI simply reads the internal 
ASCII value of the character. This naust then be processed. If the 
character is a control-G, a -1 is stored in the first argument as a,n 
indicator and the subroutine returns,. If an editing character (control 
A, W, or Q) is recognized a branch is made to editing routines. Editing 
must be done "by hand" because this is not a "normal" input statement. 
If the character is not a carriage return, it is stored in an array and 
the check-buffer check-time loop is restarted. If the character is a 
carriage return, it is converted from internal ASCII to the actual base 
10 value of the inputed digits. A 1 is stored in the first argument to 
indicate successful input within the allowed time. The converted input 
is stored in the third argument and the subroutine returns. One special 
problem must also be dealt with: in no case can the subroutine be al- 
lowed to return without setting the terminal status back to normal, i, e. 
contirol characters again become the only break characters and editing 
is done by the system. 

<K)=0 



Newsletter Reminder: 
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Have you sent in your renewal form? (see Newsletter No. 

P.S. : Free loan of the film "Project Solo" is now being handled by Association-Sterling 

Films through their office located at 324 Delaware Avenue, Oakmont, Pa. 15139. Write 

them directly for a booking. 
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PROGRAMMING IN MACHINE LANGUAGE ON 




^0100 

PROJECT SOLO 

Computzn. Sc.^ 2 ,nc 2 , Ve.paA.trmnt 
Uvi^i\}Q,n.i>Lty o V^tt6buL.n.Qh 15213 



This module will help you understand what really goes on inside a 
computer when it is told to run a program written in a higher level 
language like BASIC or NEWBASIC. 

^ After giving you a general picture of the internal organization 
of a digital computer, the module will then allow you to write simple 
machine language programs, using a "simulated" machine called MICRO- 
COMPUTER. The prerequisite for this module is some experience with 
^ programming, and a lot of curiosity. 
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INSIDE COMPUTERS 

Learning to Write Machine-Language Programs 
for the MICRCOMPUTER 

1. INTRODUCTION 

Computers cannot actually "understand" high-level lan- 
guages such as BASIC or FORTRAN. Because of their electronic 
nature they must have instructions given to them in a more 
primitive form which is called machine language . 

Since the statements of machine languages are strings 
of numbers, writing programs in them is at best a tedious 
and complicated task. For this reason most people write 
their programs in a high-level language (like BASIC) , and 
then let the computer itself translate their instructions 
into machine language. The translator is really another 
program (permanently stored in the computer) which is 
usually called a compiler . 

In this module you will: 

a) Study a general overview of the organi- 
zation of a digital computer. 

b) See how this applies to a specific example 
called the MICROCOMPUTER (actually this is 
not a real computer, but a program which 
simulates a very small computer) . 

c) Learn to write machine language programs 
for the MICROCOMPUTER. In this way you 
will see what life would be like without 
a high level language and compiler. You 
will also get a m.uch better feel for what 
really goes on inside real computers. 

er|c 5 



2 



I 

i 



I 

I 



i 






Although the MICROCOMPUTER is a very small and limited 
device compared to real-life computers, it is possible to 
write interesting and powerful programs for it. 

2. THE ORGANIZATION OF COMPUTERS 

The principal components of a digital computer and their 
relationships are illustrated in Figure 1. 

CONTROL UNIT 

INPUT DEVICE 



FIGURE 1. 

The Control Unit — controls the sequence of events within 
the computer by interpreting and causing the execution of 
coded instructions received from the memory. (If this 
sounds vague, read on. It should become clearer.) 

The Arithmetic and Logical Unit — performs the four arith- 
metic operations on data sent to it from the memory unit (+,~ , * //) ? 
it also controls "branching" by testing for negative and zero values 

The' Memory — contains the instructions to be executed and 
the data on which the operations are to be performed. 
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The Input Device — accepts information, both instructions 
and data, and stores it in the memory. Examples of input de- 
vices include teletype keyboards , paper tape readers and 
punched card readers. 

The Output Device — receives results from the memory and 
presents them to the user. Paper tape punches, teletype and 
line printers , and plotters can all serve as output devices . 

3. BASIC OPERATION AND USE OF THE COMPUTER 

The memory of a computer consists of a sequence of units 
called words , each of which can store the same amount of in- 
formation. This amount of information varies from computer 
to computer but is typically something like a 10 decimal 
digit number. Each word is individually addressable; that 
is, each word can be referenced by a unique address . These 
addresses are numbers which start with zero and go up to one 
less than the number of words in the memory. It is very im- 
portant to keep clear the difference between the address of 
a word, and the contents of a word. (See page 6) 

There are two properties which are common to all computer 
memories ; these are destructive read in and nonde s tractive 
read out. What the first term means is that each time infor- 
mation is stored in a given word in memory, the contents of 
that word are erased as the new information is "read in" . 
Non-destructive read-out means that when information is 
"read out" from a given word of memory, the contents of 
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th© iHsmory location itsslf ar© undisturb©d. H©nc©, informa“ 
tion may b© "r©ad out" of a giv©n m©mory location as many 
times as needed, without destroying the contents of the 
word itself . 

The key to the operation of the computer is the component 
to above as the "control unit" • This device is cap 
able of retrieving the contents of those words in memory 
that describe the "program" to be run. Each time such in- 
formation is brought into the control unit it is interpreted 
as an inst ruction whi.ch is then executed. 

The execution of an instruction involves the use of one 
or more of the other components of the computer . For example , 
an arithmetic instruction will require the use of the memory 
and the arithmetic and logical unit; an input instruction will 

involve an input device and the memory . 

In any case, the use of a computer consists of a process 
of placing in memory a sequence of instructions in the order 
in which they will be fetched, interpreted and executed. A 
string of instructions so arranged that their execution ac- 
complishes a particular task is called a program . 

The instructions themselves are indistinguishable from 
any other kind of information in memory. They are recognized 
and interpreted as instructions only when they are brought 
into the control unit. Each type of computer is distinguished 
by its own repertoire or list of instructions which the control 
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unit is capable of interpreting and executing. The reper- 
toire is fixed and is determined by the electronic circuitry 
of the computer. 

4 . THE MICROCOMPUTER 

Let us now look at a specific case called the MICROCOM- 
PUTER to see how the general principles discussed above apply 
to it. We will use decimal digits to represent the instruc- 
tions and data. 

In reality, the MICRCOMPUTER is not an actual "hard- 
ware" computer. It is a program written in NEWBASIC which 
simulates a small computer. You do not have to understand 
what simulation means at this point. Just tell yourself 
that when you run the program /MICRO/ you can think of the 
teletype as the input and output devices of a "make believe" 
computer whose design is described below: 

The Memory 

The memory consists of 100 words addressed (numbered) 
from 00 to 99. Each word will have the capacity to store 
three decimal digits and a sign as shown in Figure 2 on 
the following page. 
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00 


20 


40 


60 


80 


01 




^41 


61 


81 


i 






1 

1 












19 


r“v 

39j 

0 


59 


79 


99 



ADDRESS OF THE WORD 

ONE WORD- 



COI TENTS OF THE WORD 



+ 



0 7 3 



3 digits 0-9 
‘sign + or - 



Although every word in ou MICROCOMPUTER is limited to 
storing a sign and 3 digit num 3 r, the meaning of these digits 
for the computer is not always the same. Sometimes we want 
the computer to think of this umber as data, i.e., an actual 
number between -999 and *►999 w ^^h will be used in a calculation. 

At other times / we will w. ^-v^q computer to view the 
contents of a word as an instr' ction . Each instruction will 
also consist of a three digit i sign position 

of the word in which it is stoi ^g ignored. 
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The Format of an Instruction Word 

An instruction word will contain 1) a single digit oper- 
ation code from 0 to 9 (there is one for each of the 10 in- 
structions in the repertoire) and 2) the address of the word 
which is to be used in execution of the instruction. The way 
in which the MICROCOMPUTER knows which words in memory are 
instructions words will become clear in the discussion of 
the Control Unit. The instructions are summarized in Table 1 
and described in detail in the next three sections. 

TABLE 1 

Instruction Repertoire for the MICROCOMPUTER 



Operation Code 
1 
2 

3 

4 

5 

6 

7 

8 
9 
0 



Action 

Clear and add 
Add 

Subtract 

Store Accumulator 

Multiply 

Divide 

Read 

Print 

Transfer Unconditionally 
Transfer on Minus 




o 



11 



8 



The Arithmetic Unit 



The arithmetic unit consists of a device called the ac- 
cumulator whose purpose is to hold the results of individual 
additions, subtractions, multiplications, and divisions. The 
accumulator has the capacity to hold a sign and four digits. 
As an example of how the accumulator works consider the task 
of adding the two numbers found in words 21 and 23 of memory. 
Assume that the values found in these locations are +055 and 
+199. 

Hence, the situation can be represented as: 

ACC 

21 

+055 




23 

+199 



After executing the instruction 

' 1 21 



we have 

21 

+055 

The clear and add instruction , whose operation code is 1 
makes the accumulator zero then adds to it the contents of 
the designated word of memory. Note that the contents of 
word 21 are unchanged (non-destructive read out) . 



23 

+199 



ACC 



+0055 



Summary; When you give the MICROCOMPUTER the command 121, what 
you are telling it is "change the contents of the accumulator 
to zero, then add to the accumulator a "copy" of the number 
found in memory location 21". 
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Now let's execute 

2 23 

After which we have 

21 

+055 

The add instruction , whose operation code is 2 , simply adds 
to the accumulator the contents of the specified word and • 
places the result in the accumulator. If the absolute value 
of the Slim is greater than 9999, the accumulator is set to 
zero, an overflow warning message is typed out, and the 
program continues running . 

Subtraction is accomplished with an instruction whose 
operation code is 3 . When a subtract instruction is exe- 
cuted, the contents of the specified word are subtracted 
from the accumulator. Again the result is placed in the 
accumulator and an overflow message is printed if necessary. 

The operation code for multiplication is 5. . The 
contents of the memory word and the contents of the accu- 
mulator are mutliplied, the result is stored in the accu- 
mulator, and an overflow warning is written if the result 
is too large. 

Division is slightly different because of the fact 
that fractions cannot be represented within a single word 



23 

+199 



ACC 



+ 0254 
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of the MICROCOMPUTER. When a divide instruction — one with 
an operation code of 6 is executed, the MICROCOMPUTER takes 
the contents of the accumulator as the dividend, and the 
contents of the specified memory word as the divisor. The 
quotient is placed in the accumulator but the remainder is 
lost (ignored) . 

The store accumulator instruction (operation code 4) 
provides the means to return the results of the arithmetic 
operations to the memory. This allows you to save a number for 
future use, while using the accumulator for other purposes. No- 
tice however that the accumulator can contain 4 digit signed 
numbers but the memory words can only contain 3 digit 
signed numbers. If an attempt is made to store a niomber 
with absolute value greater than 999 an error error message 
will be typed and the program stopped. 

The Control Unit 

In the above discussion of the arithmetic unit it was 
not clear where the instructions that were executed came 
from or how the order of their execution was determined. 

This is the function of the control unit. In the MICRO- 
COMPUTER, the control unit has two components. (1) The in- 
struction register (IR) has a three digit capacity to hold 
the instruction that is being examined and executed. (2) The 
instruction counter (IC) has a two digit capacity to hold 
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the address of the next instruction to be brought from memory. 
When the action of one instruction is completed, the control 
unit will bring the next instruction from the memory address 
given by the IC and place it in the IR. While this is going 
on, the number in the IC is increased by 1. 

Figure 3 illustrates this sequence of events for a stored 
program which executes the same instruction sequence discussed 



above in the section on the arithmetic unit (pages 8 and 9) . 



CONTROL UNIT 



IR 


IC 




1 


2 


1 




0 


3 









MEMORY 



0 b 


r 


4 0 


6 0 


8 0 


0 1 ! 


2 1 

+ 055 


4 1 


6 1 


8 1 


0 2 / 
+ 1 


2 2 


4 2 


6 2 


8 2 


0 ^ / 


2 3 

1+19 9 


4 3 


6 3 


8 3 


6 4 

+ 425 


2 4 


4 4 


6 4 


8 4 


0 b 


2 5 


4 5 


6 5 


8 5 


0 6 


2 6 


4 6 


6 6 


8 6 


"5 7 


2 7 


4 7 


6 7 


8 7 





ACC 








+ 


0 


0 


5 


5 













ARITHMETIC UNIT (a) 



CONTROL UNIT 



IR 


IC 




2 


2 


3 




0 


4 









MEMORY 



0 0 


2 0 


4 0 


6 0 


8 0 


0 1 


2 1 

+ 055 


4 1 


6 1 


8 1 


0 2 

+ 12 1 


2 2 


4 2 


6 2 


8 2 


0 3 

+ 2 2 3, 


2 3 


4 3 

1 


6 3 


8 3 


0 4 

+ 425 




4 4 


6 4 


8 4 


0 5 


2 5 \ 
\ 


4 5 


6 5 


8 5 


0 6 


2 6 \ 


4 6 


6 6 


8 6 


0 7 


2 7 


\k 7 


6 7 


8 7 



ACC\ 



+ 


0 . 


2 


5 


4 



ARITHMETIC UNIT (b) 



FIGURE 3. 

a) The instruction in the IR has just been executed leaving 
+0055 in the ACC. The instruction of 03 is being brought 
from memory to be placed in the IR (destructive read in) . 
While this is going on, the number in the IC will be in- 
creased by 1. b) The instruction from 03 is examined and 
executed, resulting in a new value, +0254 in the ACC. 



NOTE: The above program starts in the location with address 

02. Actually, we could have "loaded" the program anywhere 
we wished in memory. 
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Two very useful instructions which are closely related 
to the IC are the Transfer Unconditionally Instruction (Oper- 
ation Code 9) and the Transfer on Minus Instruction (Operation 
Code 0). A computer's power lies largely in its ability to 
execute sequences of instructions over and over < or to choose 
between two possible instructions depending on the result of 
some previous operation. The two transfer instructions make 
these things possible in the MICROCOMPUTER. Transfer Uncon- 
ditionally causes the IC to receive the address which is spec- 
ified in the instruction. Hence, the next instruction to be 
executed after the Transfer Unconditionally is the instruction 
located in the word whose address was specified in the Trans- 
fer Unconditionally instruction. Figure 4 may help clarify this. 



CONT ROL UNIT 
IR IC 





MEMORY 



0 0 


2 0 

/j. 8 2 5 


4 0 


6 0 


8 0 


0 1 


ol 


4 1 


6 1 


8 1 


l-l 

CM 

CM 

o + 


2 2 


4 2 


6 2 


8 2 


0 3 

+ 723 


2 3 


4 3 


6 3 


8 3 


0 4 

+ 121 


2 4 


4 4 


6 4 


8 4 


0 5 

+ 223 


2 5 


4 5 


6 5 


8 5 


0 6 

+ 425 


2 6 


4 6 


6 6 


8 6 


0 7 

+ 821 


2 7 


4 7 


6 7 


8 7 



+ 1 



CONTROL UNIT 




MEMORY 



"O — 


u, 
CM ! 
O 00 ' 
CM + 


4 0 


6 0 


To I 


0 1 


2 1 

+ 902 


4 1 


6 1 


8 1 


0 1 

+ 721 


2 2 


4 2 


6 2 


8 2 


0 3 

+ 723 


2 3 


4 3 


6 3 


8 3 


0 4 

+ 12 1 


2 4 


4 4 


6 4 


8 4 


0 5 

+ 223 


2 5 


4 5 


6 5 


8 5 


0 6 

+ 425 


2 6 


4 6 


6 6 


8 6 


0 7 

+ 821 


2 7 


4 7 


6 7 


8 7 



(a) 



(b) 



FIGURE 4. 
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Figure 4. The IC initially contains 21 so the in- 
struction in word 21, namely 902, is brought into 
the IR (Figure 4a) . But 9 is the operation code 
for Transfer Unconditionally instruction hence when 
the instruction is executed, the IC gets the address 
part of the instruction — that is 02 (Figure 4b) . 

Then the next instruction to be loaded into the IR 
will be 721 in word 02, and the program will con- 
tinue from there. 

The Transfer on Minus instruction is similar, but the IC 
receives the address of the instruction only if the accumulator 
contains a negative number. If the accumulator is not negative, 
the IC has its content increased by 1 in the normal manner. 

I nput/Outpu t 

A computer is useless unless the results of its work 
can be printed out and unless it can receive data from the 
outside world. An instruction is provided in the MTCRO- 
CO^iPUTER's repertoire called the Read Instruction with an 
operation code of 7 which causes a number typed into the 
teletype keyboard to be stored in the memory location spec- 
ified in the instruction. For example, suppose the IC con- 
tains 05 and word 05 of the memory contains 723. After the 
instruction is executed the IC will contain 6, word 05 will 
be the same, and word 23 will contain whatever number was 
typed on the teletype. 

Suppose now that word 06 contains 823. The operation 
code 8 means print. The same number that was read will 
be printed back onto the teletype paper. 
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A Sample Program 

The flow chart in Figure 5 represt ts a procedure for 
reading two numbers, computing the absolute value of their 
difference, and printing the result. A possible program to 
accomplish the procedure is listed as it would appear in the 
MICROCOMPUTER in Table 2. You should follow this program 
step by step to gain an added grasp of what goes on in the 
computer by doing the following: 

1. Draw the memory, arithmetic unit, and control 
unit as in Figures 2,3, and 4. 

2. Enter the instructions in their proper squares 
of the memory . 

^ Place 09 in the IC. (09 was arbitrarily chosen as 
the location of the first instruction) . 

4. Execute the instruction in word 09, update the 
IC, execute the next instruction, etc. 

Remember that vzhen a transfer instruction is executed, 
the IC may be loaded with the address of some instruction 
rather than being increased by 1. 
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TABLE 2 



P 2 :ogram for Computing |A-B| (See note 2 below) 



ress 


Instruction 


Explanation 


09 


701 


Read A 


10 


702 


Read B 


11 


101 


Store A in the Accumulator 


12 


302 


Subtract B 


13 


403 


Store C=A-B in word 03 


14 


017 


Transfer on Minus to 17 


15 


803 


Print C 


16 


909 


Transfer to 09 (start again) 


17 


102 


Store B in the Accumulator 


18 


301 


Subtract A 


19 


403 


C=B-A in word 03 


20 


915 


Transfer to 15 (Print) 



Note 1: Instructions begin at word 09. A is stored at 

01, B at 02, C at 03. 

Note 2: The mathematical notation jA-Bl is sometimes also 

written as "Absolute value of A-B" or ABS (A-B) . 

ABS (A-B) is defined as the number you get by substracting 
the smaller of the two numbers A and B from the larger of 
the two numbers . 

Examples: ABS (5-3) = |5-3l = 5-3 = 2 

ABS (3-5) = l3-5l =5-3=2 



o 
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5. OPERATION OF THE MICROCOMPUTER 

TO run programs on the MICROCOMPUTER you must first log 
in and enter NBS (recall that the MICROCOMPUTER is simulated 
by a NEWBASIC program) . Then type >RUN 1O6U0P /MICR0/. 

The MICROCOMPUTER will print a header message and an 
asterisk (*) . When this happens you can do any of the fol- 
lowing : 

a) Enter or change a memory word by typing the 
address, a comma, the contents of the word, 
and return. For example, *16,201 (CR) would 
put +201 in word 16. 

b) Begin execution of a program in the memory by 
typing 100, a comma, the address of the first 
word to be executed, and return. This sets 
the IC and starts the MICROCOMPUTER. 

c) Examine the contents of a word by typing 101, 
comma, the address of the word, and return. 

d) Leave the system (turn off the MICROCOMPUTER) 
by typing 102, comma, 0, return. 

On the following page is a sample run of the program 
discussed in the previous section. Because of the way in 
which the program was written the only way to make it stop 
is to type ESC. Look at the f.lowchart to see why. 
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This is the program to calculate ABS (A-B) . Your program 
for A Sample Program should closely resemble the sample run 
below: 



PLEASE LOG IN:I113;PIT LOG IN 

READY^ SYSTEM WOA 
SEP 29 9:00 

I^ST LOGIN SEP 29 8:58 

-NBS ENTER NBS 

VER. AUG 26 9:26 

>RUN 113PIT /MICRO/ RUN THE MICROCOMPUTER 



MICROCOMPUTER VERSION 5 LEVEL 1 SEP 29 09:01 




OPERATION OF THE PROGRAM 

1 DATA ENTERED WHEN READ STATEMENTS WERE EXECUTED 

?-19j 

55 RESULT PRINTED BY THE PROGRAM 

?91 

?5A 

37 

?27 

?18 

9 

?18 

?27 

9 



ESC: 





9200 
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6 . SUGGESTED PROJECTS 

6.1 write and execute a MICRCO^ PUTER program which will 

read two numbers# compute t l^®i^ sum, and print the 

result . 

6.2 Write and run a program whi -h will compute the function 
y m 2 X —4. The program s) ^uld read x, compute and 

print y, return to read an<. -her value of x, etc. 

6.3 Do the same as in 6.2 for t le function y = x^. 

HINT ; It should only be n< pessary to execute 

one STORE instruct 1' a. 

6.4 Write and run a program wt rch will read a pair of num- 
bers a# b# ccxspute y • f -b)/(a+b), print the result y, 
return to read another pair of numbers, etc. 

NOTE : 1. Before r' a division can be carried out, 

che nuraerator and the denominator 
must be computed. At least one of these 
must be saved in the memory while the 
other is being computed. 

2. Recall that the remainder is lost when a 
division is executed. For example, you 
will get y = 0 for a = 2, b = 1. Thus, a 
MICROCOMPUTER program can compute the 
quotient , but not the remainder of the 




division . 
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SOT.QTIONS TO SUGGESTED PROJECTS 



Problem 6 . 1 
>RUN 

MICHQCGMPUTER VERSION 5 LEVEL 1 OCT 19 

*0,730 

*1, 130 

*2, 730 

*3,230 

3|e^ ,^30 
*5,830 
* 100,0 

?7 

?2 

9 

* 102,0 

GOODBYE, COME AGAIN SOON... 



Problem 6 . 2 



>RUN 

MICROCOMPUTER VERSION 5 LEVEL 1 OCT 19 
*0,750 
*1,150 
*2,099 
*3, 551 
*A,352 
*5,A53 
*6,853 
*7,900 
*51,2 
*52, A 
* 100,0 



?10 

16 

?20 

36 



9 

t - 

--ESC ^ 



9200 




1A:2A 



1A:26 



23 
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Problem 6.3 



>RUN 

MICROCOMPUTER VERSION 5 LEVEL 1 OCT 19 
♦0, 730 
130 
♦ 2^530 
♦3, 530 

♦ 5^830 

*6^900 

♦ 100^0 

?3 

27 

lA 

6A 

?5 

125 

7 

F 

-«-ESCs 9200 



Problem 6 . 4 



>RUN 

MICROCOMPUTER VERSION 5 LEVEL 1 OCT 19 
*9, 70 1 
*10^702 
♦ 1 U 101 
*12,202 
*13,403 
*14,101 
*15,302 
*16, 603 
*17,404 
*18,804 
*19,909 
*100,9 



?1 
? 1 
0 

?-2 



?3 

-5 



7 

♦ 

--esc: 



\ 





14:27 



14:29 



9200 



21 



LISTING OF /MICRO/ 



VERSION 5 LEVEL 1 ”:DATE 



100 DIM M( 100 ) 

200 PRINT "MICROCOMPUTER 
1200 GO TO 1600 

FOR A=1 TO 100 
LET M(A)=0 
NEXT A 

PRINT DEMAND — 

IF L=INT(L> THEN 2000 
PRINT "LOCATIONS MUST BE 
GO TO 1600 
IF L>=0 THEN 2300 
PRINT "NO ^3EGATIVE LOCATIONS 
GO TO 1600 
IF L<i03 THEN 2600 
PRINT "THERE ARE LOCATIONS 0-99" 
GO TO 1600 

L=100 THEN AAOO'^IF 
L=10 1 THEN 3250 ♦“IF 
L=102 THEN 3298 IF 
I =INT( I ) THEN 3000 
PRINT "ONLY INTEGERS CAN 
GO TO 1600 

IF ABSCLXIOOO THEN 3300 
PRINT "999 IS THE LARGEST LEGAL 
1600 
M( I + 1 ) 

1600 

"GOODBYE^ COME AGAIN 



1300 
1/400 
1500 
1600 
1700 
1800 
1900 
2000 
2100 
2200 
2300 
240 0 
2500 
260 0 
2650 
2660 
2700 
280 0 
290 0 
3000 
3100 
3200 
3250 
3260 

3298 

3299 

3300 
3/10 0 
/l/lOO 
/150 0 
/l60 0 
/170 0 
/1800 
A900 
5000 
5100 
520 0 
5300 
5A00 
5500 
560 0 
5700 
58 0 0 
590 0 
6000 
6100 
620 0 



READ LOCATION AND CONTENTS 



INTEGERS 0-99" 



PLEASE" 



IF 

IF 

IF 

IF 



LOCATION IS 100 
LOCATION IS 101 
LOCATION IS 102 



BE STORED* 



START EXECUTION 
PRINT WORD SPECIFIED 
"LOG OUT" 



(SEE 3250) 



INTEGER* 



GO TO 
PRINT 
GO TO 
PRINT 
STOP 

LET MCL+l ) = I-iS- 
GO TO 1600 
PRINT 

LET A = 0<^ 

LET C=I-1 

LET C=C+1^ 

IF C=100 THEN 
LET I=M(C+1)« 

LET 

LET 0 = I-’(I2*100) 
IF 12=0 THEN 6/100 



SOON. 



IF THERE IS NO ERROR, STORE I IN MEMORY LOCATION L+1 



SET ACC = 0 

INCREMENT INSTRUCTION COUNTER 
1300 

■ 1 IS THE CURRENT INSTRUCTION 

I2 = INT(I/100)-^I2 IS THE OP-CODE OF THE INSTRUCTION 

0 IS THE ADDRESS IN THE INSTRUCTION 



IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 



12=1 
12=2 
12 = 3 
I2 = /i 
12 = 5 
12 = 6 
12 = 7 
12=8 
12=9 



THEN 

THEN 

THEN 

THEN 

THEN 

THEN 

THEN 

THEN 

THEN 



PRINT **SYSTEM 



6800 
7000 
7300 
7600 
8100 
8/100 
9100 
9800 
lOOOC 
ERRQ 



.BRANCH TO THE 
EXECUTES THAT 



PART OF THE 
INSTRUCTION 



PROGRAM THAT 



R AT 



LQCATIQN**;C 



ERIC 
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22 



6300 
6400 
6500 
6600 
6700 
6800 
6900 
7000 
7100 
7200 
7300 
7400 
7500 
7600 
7700 
78 0 0 
790 0 
8000 
8100 
8200 
8300 
8400 
8500 
8600 
8700 
8800 
8900 
9000 
9100 
9200 
930 0 
9400 
9500 
9600 
9700 
9800 
9900 
10000 
10100 
10200 
10300 
10400 
10500 
10600 



6600 



— TRANSFER ON MINUS 



CLEAR AND ADD 



4700 



A=A-MCQ+1 ) 



ADD 



•SUBTRACT 



GO TO 1600 
IF A<0 THEN 
GO TO 4700 
LET C-Q-1 
GO TO 4700^ 

LET A=MCQ+1) 

GO TO 4700 

LET A=A+MC0+1) 

GOSUB 10200 
GO TO 
LET 

GCSUB 10200 
GO TO 4700 

IF ABSCAXIOOO THEN 7900 
PRINT "ACC CANNOT BE STORED 
GO TO 1300 
LET MCO+l>=A 
GO TO 4700 _ 

LET A=A*MCO+l) 

GOSUB 10200 
GO TO 4700 _ 

IF M(0 + 1X>0 THEN 8700 
PRINT "DIVIDE BY ZERO AT LOCATION"; 
GO TO 1300 
LET A=A/MCO+l) 

GO SUB 10200 
GO TO 4700 

PRINT IN FORM "DDB": 0+1 

INPUT I 
LET I=INT(I) 

IF ABSCIXIOOO THEN 9600 
PRINT "TOO HIGH AN INPUT --RETYPE" 
GO TO 9100 
LET MCO+l)=I 

GO TO 4700 

PRINT M(0+1) 



MORE THAN 3 DIGITS* LOCATION" 



o X v^ruzj 



•MULTIPLY 



•DIVIDE 



•READ 



GO TO 4700 

LET CsQ - 1 I 
GO TO 4700 1 
IF ABSCAXIOOOO 
PRINT "OVERFLOW 
LET A=0 
RETURN 
END 



PRINT 



■TRANSFER UNCONDITIONALLY 



THEN 10500 
AT";C 



— OVERFLOW PROCEDURE 
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